Paul, un cowboy solitario siempre en compañía de su perra, llega a un pequeño pueblo en un intento por acortar su camino hacia México. Un acto de violencia desencadena una ola de violencia que arrastra a toda la ciudad en una batalla sangrienta.

El legendario capitán del ejército Joseph J. Blocker se compromete para acompañar a un moribundo jefe de guerra Cheyenne y a su familia de regreso a las tierras de su tribu. Para ello tendrán que emprender un peligroso viaje por las praderas montañosas de Nuevo México, dónde se encontrarán con una joven viuda cuya familia fue asesinada en las llanuras por un grupo de comanches que aún rondan por la zona. Juntos, tendrán que unir fuerzas para sobrevivir al castigador paisaje y a las hostiles tribus Comanche que se encuentran por el camino.

Después de ser liberado de la prisión, un hombre conocido como "The Rambler" (Dermot Mulroney) inicia un viaje a través de carreteras secundarias traicioneras, y pequeñas ciudades en el camino, para volver a encontrarse con su hermano perdido hace mucho tiempo. En este viaje, encontrará un misterio inesperado...